// 在一段字符串中查找指定单词出现的位置，比如bbccaadd，查找aa的位置

#include <stdio.h>
#include <string.h> // 添加头文件以使用strlen函数

int find_substring( char* str, int str_len, char* substr )
{
    int substr_len = strlen( substr );
    if ( substr_len == 0 || str_len < substr_len )
    {
        return -1; // 处理空子串或子串长于原字符串的情况
    }
    for ( int i = 0; i <= str_len - substr_len; i++ )
    {
        int match = 1;
        for ( int j = 0; j < substr_len; j++ )
        {
            if ( str[i + j] != substr[j] )
            {
                match = 0;
                break;
            }
        }
        if ( match )
        {
            return i; // 返回子串的起始位置
        }
    }
    return -1; // 未找到返回-1
}

#ifndef UNIT_TESTING
int main()
{
    char str[] = "bbccaadd";
    char find_str[] = "aa";
    int  num = find_substring( str, (int)strlen( str ), find_str );
    printf( "Position: %d\n", num );
    return 0;
}
#endif